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(54) Method for managing a network when master disappears 



(57) A method for managing a network in which 
Bluetooth equipped devices (300) are linked together 
when the network master (400) cannot serve as a mas- 
ter. During normal operation, the network master (400) 
updates the backup master rank information when the 
network master (400) disappears, in a predertimined cy- 
cle, according to link information, such as received sig- 
nal strength indication (RSSI) or link quality, transmitted 
from the Bluetooth equipped devices serving as a slave. 
When power of the network master (400) is exhausted, 
or when the network master (400) leaves the network 
operating region, a new master is selected from the re- 
maining slaves according to the backup master rank in- 
formation, thereby reconfiguring a network around the 
new network master. The method enables proper des- 
ignation of a new master when a preexisting network 
master (400) leaves the network operating region, 
thereby increasing a probability of holding connection 
throughout the network. 
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Description 

[0001] The present invention relates to a method for 
managing a network in which Bluetooth equipped devic- 
es are linked together, and more particularly, to a meth- 
od for managing a network by a backup master when 
the master of the network cannot serve as a master in 
the network operating region. 

[0002] Bluetooth technology relates to a wireless 
communications method having no centralized control 
function, in which wireless transmission and reception 
of data between Bluetooth equipped devices are estab- 
lished in a local area, without cables. Although one-to- 
one or one-to-multi connection can be established, due 
to the lack of the centralized control function, the Blue- 
tooth technology has not been applied in a network. To 
manage Bluetooth equipped devices in a network, one 
of the Bluetooth equipped devices must be designated 
as a master of the network, i.e., the Bluetooth piconet. 
[0003] Referring to Figures 1 and 2, in a conventional 
method for designating a master and slaves in a network 
in which a plurality of Bluetooth equipped devices are 
linked together, when power is applied to a Bluetooth 
equipped device, a network manager 160 of the Blue- 
tooth equipped device inquires as to whether any Blue- 
tooth equipped device exists within a radio coverage re- 
gion (S212). The network manager 160 determines 
whether the response from any Bluetooth equipped de- 
vice is detected (S214). The network manager 160 of 
the Bluetooth equipped device, to which power is ap- 
plied, serves as the master or a slave of the network 
according to whether there is a response or not in step 
S21 4. In particular, if there is no response to the inquiry 
in step S214, the network manager 160 sets a master 
mode, and performs inquiry scan (S21 6) and page scan 
(S218). The network manager 160 chosen as the net- 
work master checks whether any Bluetooth equipped 
device attempts to establish a connection (S220). If yes, 
the network manager 160 accepts the request for con- 
nection, and requests the Bluetooth equipped device, 
which requests connection, to change its role to a slave, 
while the network manager 160 remains as the master 
of the network (S222). Then, the network manager 160 
transfers information on itself, as the network master, 
and information on other slaves, to the new slave linked 
to the network. The network manager 160 also stores 
information on new slaves or the slaves which have left 
the network, such as addresses or names of the slaves, 
and announces the stored information to the other 
slaves linked to each other throughout the network 
(S224). 

[0004] Meanwhile, in step S220, if there is no connec- 
tion request from any Bluetooth equipped device, a de- 
termination as to whether to change the mode is made 
(step S226). The mode can be changed when a user 
wants to modify a role of the Bluetooth equipped device 
from the master to a slave, when the Bluetooth function 
is switched off, or when power is turned off. If it is deter- 



mined in step S226 to keep the master mode, the proc- 
ess returns to step S216 to continue its role as the net- 
work master. In contrast, if it is determined in step S226 
to change the mode, the master mode is expired. 

5 [0005] Meanwhile, in step S214, if a response to the 
inquiry is detected in step S214, this means that a pre- 
existing network exists within the radio coverage region. 
In this case, in order to enter the preexisting Network, 
the network manager 160 pages the master of the pre- 

10 existing Network to establish a connection (S232). If the 
connection is established, the network manager 160 
changes its role to a slave with respect to the master of 
the preexisting network (S234). Next, the network man- 
ager 1 60 receives information on the other slaves of the 

15 preexisting network from the network master (S236), 
thereby terminating the designation of master or slave 
in the network. After the role of the Bluetooth equipped 
device is designated as a slave, and when the slave 
does not communicate with other Bluetooth equipped 

20 devices, the mode is changed to a park mode. In the 
park mode, the slave receives information from the new 
network master to update its old network information. In 
contrast, if the Bluetooth equipped device, a new slave 
NS, whose role is changed as a slave attempts to com- 

25 municate with another slave within the network, the new 
slave NS requests the network master to cut off the con- 
nection with the corresponding slave CS, communi- 
cates with the corresponding slave CS, and then cuts 
off the connection with the corresponding slave CS in 

30 order to return into the network. 

[0006] As described previously, the Bluetooth 
equipped device can serve as the master or a slave in 
the network depending on the response to the inquiry. 
The network consisting of Bluetooth equipped devices 

35 allows entering of new Bluetooth equipped devices into 
the network, sharing information with other Bluetooth 
equipped devices in the network, and communication 
among any Bluetooth equipped device of the network in 
response to a request of any of the Bluetooth equipped 

40 devices. 

[0007] However, there is a need for designating a new 
master or reconfiguring the network when the network 
master cannot serve as a master at a point of time, for 
example, when power is exhausted or the master leaves 

45 the network operating region. 

[0008] With a view to solve or reduce the above prob- 
lems, it is a first aim of embodiments of the present in- 
vention to provide a method for building up rank infor- 
mation on a backup master for use in selecting a new 

50 master of a network, when a preexisting network master 
no longer remains as a master in the network at a point 
of time. 

[0009] A second aim is to provide a method for des- 
ignating a new master of the network according to the 
55 backup master rank information, when a preexisting net- 
work master no longer remains in its role in the network 
at a point of time. 

[0010] A third aim is to provide a method for estab- 
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lishing connections between the new master of the net- 
work and the remaining slaves, when a preexisting net- 
work master no longer remains in its role in the network 
at a point of time. 

[0011] According to a first aspect of the invention, 
there is provided a method for building up backup mas- 
ter information, including the steps of (a) receiving con- 
nection information from at least one slave of a network; 
(b) determining a priority of a slave to be used as the 
backup master when a network master disappears, ac- 
cording to the connection information; and (c) announc- 
ing the determined priority information of the backup 
master to at least one slave. 

[001 2] The steps (a) through (c) are preferably repeat- 
ed in a predetermined cycle. 

[0013] The connection information may include re- 
ceived signal strength indication (RSSI) and/or linkqual- 
ity information. 

[0014] In the step (b), a slave having higher RSSI is 
preferably given a higher priority, which is used to 
choose a new network master. 

[0015] In step (b), a slave having higher link quality 
value may be given a higher priority for being chosen as 
a new network master. 

[0016] The network is preferably a Personal Ad-hoc 
Network. 

[001 7] Step (c) may announce the determined priority 
information of a backup master to at least one slave 
through a broadcasting channel. 
[0018] According to a second aspect of the invention, 
there is provided a method for designating a new master 
of a network when a preexisting network master disap- 
pears, including the steps of (a) determining whether the 
preexisting network master disappears; (b) if the preex- 
isting network master disappears, determining a rank in- 
dicating an order for choosing the new network master, 
which is received before the disappearance of the pre- 
existing network master; and (c) changing a role to the 
new network master, if the rank is the highest. 
[0019] It is preferable that the step (d) of performing 
inquiry scan and page scan is provided. 
[0020] The method for designating a new master of a 
network when a preexisting network master disappears 
preferably also includes the steps of (e) determining 
whether a new device attempts to establish a connec- 
tion within the network; (f) accepting the request of the 
new device for connection, requesting the new device 
to change to a role as a slave, and remaining as the new 
network master; (g) storing information of the new de- 
vice, and announcing the information of the new network 
master and each slave linked throughout the network, 
to each of the slaves linked throughout the network; and 
(h) checking for a change to the master mode if there is 
no connection request from a new device in step (e), 
returning to the step (d) when there is no change to the 
master mode, and terminating the master mode when 
there is a change to the master mode. 
[0021] Preferably, in step (h), the change to the mas- 



ter mode is determined when the role of the device serv- 
ing as the network master is changed to a slave by a 
user, when the Bluetooth function of the master is 
switched off, or when power of the master is turned off. 
5 [0022] The step (a) may include the sub-steps of (a1 ) 
checking a connection status with the preexisting net- 
work master; (a2) attempting to reconnect with the pre- 
existing network master if disconnection is detected in 
sub-step (a1); (a3) checking whether reconnection with 
10 the preexisting network master is successful, and re- 
turning to the sub-step (a1 ) if the reconnection with the 
preexisting network master is successful; and (a4) de- 
termining the disappearance of the preexisting network 
master if reconnection with the preexisting network 
15 master is not established in sub-step (a3), and informing 
a host of the event as a "Disconnection Complete 
Event". 

[0023] The sub-step (a1) is preferably repeated in a 
predetermined cycle, while the connection with the pre- 
20 existing network master remains. 

[0024] According to a third aspect of the invention, 
there is provided a method for establishing a connection 
between a new master and remaining slaves of a net- 
work when a preexisting network master disappears, in- 
25 eluding the steps of (a) checking whether the preexisting 
network master disappears; (b) checking backup mas- 
ter rank information, when determining the disappear- 
ance of the preexisting network master in step (a); (c) 
attempting to establish a connection with the new net- 
30 work master when determining non-highest priority, ac- 
cording to the backup master rank information; and (d) 
remaining as a slave if a connection with the new net- 
work master is established in step (c). 
[0025] Methods according to embodiments of the 
35 present invention may thus enable proper designation 
of a new master when a preexisting network master 
leaves the network operating region, thereby increasing 
a probability of holding connection throughout the net- 
work. 

40 [0026] For a better understanding of the invention, 
and to show how embodiments of the same may be car- 
ried into effect, reference will now be made, by way of 
example, to the accompanying diagrammatic drawings 
in which: 

45 

Figure 1 is block diagram of a Bluetooth system ca- 
pable of constructing a network; 

Figure 2 is a flowchart illustrating a conventional 
50 method for designating a Bluetooth equipped de- 
vice as the master or slave of a network; 

Figure 3 illustrates the configuration of a network in 
which Bluetooth equipped devices are linked to- 
55 gether; 

Figure 4 is aflowchart illustrating a method for build- 
ing up information on backup masters in a network, 
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according to the present invention; 

Figure 5 illustrates the backup master rank informa- 
tion of each slave used to choose a new network 
master, which is determined by the method of Fig- 
ure 4; 

Figure 6 is a flowchart illustrating a method for des- 
ignating a new master, according to the backup 
master rank information, in order to reconstruct the 
network when the preexisting network master 
leaves the network operating region; 

Figure 7 is a flowchart illustrating in detail the step 
of detecting when the preexisting network master 
of Figure 6 leaves; 

Figure 8 is a flowchart illustrating a method for es- 
tablishing connections between a new master and 
remaining slaves when a preexisting network mas- 
ter disappears; 

Figure 9 illustrates the configuration of a Network 
reconstructed after the preexisting network master 
disappears; 

Figure 10 illustrates the configuration of another 
network through which Bluetooth equipped devices 
are connected together; and 

Figure 11 illustrates the configuration of a network 
reconfigured after the network master of Figure 10 
disappears. 

[0027] A method for designating a new master of a 
network when a preexisting network master disappears, 
according to embodiments of the present invention, con- 
tributes to increasing a probability of holding connection 
throughout the network. Preferred embodiments of the 
present invention will be described with reference to the 
appended drawings. In the drawings, like reference nu- 
merals are used to refer to like elements throughout. 
[0028] Figure 1 is a block diagram of a Bluetooth sys- 
tem capable of configuring a network. In Figure 1, a 
Bluetooth module 200 is a separate unit connected to a 
Bluetooth equipped device (hereinafter, referred to as 
Bluetooth host 100) through a cable, compliant with the 
wired serial communications standard. An HCI (Host 
Controller Interface) transport layer 120, which is 
RS232C or USB (Universal Serial Bus), controls the 
Bluetooth module 200 according to a series of com- 
mands prescribed in the standard and their responses, 
and performs data transmission and reception between 
the Bluetooth host 100 and the Bluetooth module 200. 
[0029] A L2CAP (Logical Link Control and Adaptation 
Protocol) 1 40, which is a standard communications pro- 
tocol, multiplexes a variety of protocols in upper layers. 
A HCI driver 130 allows transmission of HCI standard 



commands and receives the responses thereto, and 
transmits and receives data through the L2CAP 140. A 
Bluetooth service user 150 is a Bluetooth service appli- 
cation. A network manager 160 serves to manage the 

5 network by integrating devices equipped with the Blue- 
tooth module 200 into the single network. The network 
manager 160 interfaces with a user application pro- 
gram. The level of the network manager 1 60 is equal to 
the upper level of the L2CAP 140. Thus the network 

10 manager 160 manages the network using the L2CAP 
140, through communications with the network manag- 
er of a network master. 

[0030] A link manager 230, which is located in the 
Bluetooth module 200, performs the commands trans- 
15 mitted from the Bluetooth host 100 through the HCI 
transport layer 120 and notifies the Bluetooth host 100 
of the result. The link manager 230 manages the overall 
operation of the Bluetooth module 200 by controlling a 
link baseband controller 220 and a Bluetooth radio 21 0. 
20 Here, the link manager 230 uses link manager protocol 
(LMP) 240 for communications with the link manager of 
another Bluetooth equipped device. The link baseband 
controller 220 operates according to the command of 
the link manager 230. The Bluetooth radio 21 0 wireless- 
es |y transmits information according to standard specifi- 
cations. 

[0031 ] Figure 2 is a block diagram of a Bluetooth sys- 
tem capable of constructing a network. 
[0032] Figure 3 illustrates the configuration of a net- 
30 work in which Bluetooth equipped devices are linked to- 
gether. 

[0033] It is assumed that Bluetooth equipped devices 
are designated as a master or slaves by the method of 
Figure 2, and distributed as shown in Figure 3. In gen- 

35 eral, whether wireless communication is successful or 
not is determined by the power of transmitted waves or 
the sensitivity of received waves. In the present embod- 
iment, the network consists of a network master 400 and 
network slaves 300, i.e., A 300a, B 300b, C 300c, D 

40 300d and E 300e. As shown in Figure 3, the network 
slaves 300 are located around the network master 400, 
within the radio coverage. In the Bluetooth wireless 
communication field, a standard radio coverage is de- 
fined as 1 0 m. Thus, a maximum allowable distance be- 

45 tween the network master 400 and a network slave 300 
is 1 0 m. In Figure 3, the circle 250, enclosed by dashed 
lines, is a region with a radius d corresponding to the 
maximum radio coverage from the network master 400. 
Bluetooth equipped devices located in the circle 250 can 

50 be configured as a network with a network master 400. 
[0034] Figure 4 illustrates a method for building up in- 
formation on backup masters in a network, according to 
the present invention. Referring to Figures 3 and 4, the 
network master 400 receives connection information 

55 from the network slaves 300, i.e., A 300a, B 300b, C 
300c, D 300d and E 300e, in order to check the connec- 
tion status with each of the network slaves 300 in the 
network (S310). The connection information includes 



4 



7 



EP 1 176 762 A1 



8 



received signal strength indication (RSSI) and/or link 
quality. The RSSI, which is measured by each slave and 
provided to the network master 400, is closely related 
to the distances between each of the network slaves 300 
and the network master 400. The link quality information 
is an index of error rate in data transmission between 
the network master 400 and each slave, and is associ- 
ated with the distance between the master 400 and each 
of the network slaves 300, and the presence or absence 
of obstructions therebetween. Network slaves 300 can 
read the RSSI value of a signal transmitted from the net- 
work master 400 using an HCI command, "Read-RSSI", 
prescribed in the Bluetooth standard. Network slaves 
300 also get 1-byte numeric link information using a 
standard HCI command, "Get_Link_Quality". The high- 
er the RSSI and link quality values, the better the con- 
nection status. The network master 400 determines the 
rank information of a backup master to be chosen as a 
new network master 400 when the preexisting network 
master leaves the network operating region, based on 
the connection information (S330). In the present em- 
bodiment, the rank information on the backup masters 
more likely to be chosen as a new network master is 
determined according to RSSI and/or linkquality values. 
That is, a slave having higher RSSI and/or link quality 
values is given a higher rank as a backup master in order 
to be chosen as a new network master. This increases 
the probability of reconfiguring a network with the re- 
maining slaves when a preexisting network master 
leaves the network operating region. After the rank of 
the backup master, which is used for choosing a new 
network master, is determined with respect to all the 
slaves in step S330, the network master 400 announces 
the rank information of the backup master determined 
in step S330, to each slave through a broadcasting 
channel (S350). 

[0035] The network master 400 determines the new 
backup master rank information, which is used for 
choosing a new network master with respect to the 
slaves, every predetermined cycle, and announces the 
result to all of the network slaves 300. This is done in 
consideration of RSSI variations due to a change in lo- 
cation of the network master 400 and/or network slaves 
300, and link quality variations due to, for example, the 
presence or absence of obstructions between the net- 
work master 400 and network slaves 300, or a change 
in other conditions. 

[0036] Figure 5 illustrates the backup master rank in- 
formation used for choosing a new network master with 
respect to the slaves in the network, which is determined 
by the method illustrated with reference to Figure 4. As 
shown in FIG 5, slave A 300a is designated as the fourth 
ranked backup master BACKUP 4, slave B 300b is des- 
ignated as the first ranked backup master BACKUP 1, 
slave C 300c is designated as the second ranked back- 
up master BACKUP 2, slave D 300d is designated as 
the third ranked backup master BACKUP 3, and slave 
E 300e is designated as the fifth ranked backup master 



BACKUP 5. When power of the preexisting network 
master 400 is exhausted or the preexisting network 
master 400 leaves the network operating region, a net- 
work is reconfigured with the remaining network slaves 
5 300 by designating a new master according to the rank 
information of the backup master more likely to be cho- 
sen as a new network master. 

[0037] A method for reconfiguring a network when a 
preexisting network master leaves the network operat- 
ic ing region will now be described with reference to Fig- 
ures 6 through 9. After the rank information of the back- 
up master more likely to be chosen as a new network 
master is determined as illustrated in Figure 5, each of 
the network slaves 300 A, B, C, D and E determines 
15 whether the preexisting network master 400 leaves the 
Network operating region (S410). Step S410 involves 
the sub-steps illustrated in Figure 7. The determination 
as to whether the preexisting network master 400 leaves 
the network operating region 250 is achieved bydetect- 
20 ing a disconnection between the preexisting network 
master 400 and each of the slaves. According to the 
Bluetooth standard version 1 .0, Bluetooth equipped de- 
vices monitor the mutual connection status every cycle, 
for example, in a period of 0.625 ms-40.9 sec, with a link 
25 supervision timer. Based on this, the network slaves 300 
check their connection status with the network master 
400 (S402). The cycle of monitoring the connection sta- 
tus with the network master can be determined accord- 
ing to the values of the link supervision timer. The net- 
so work slaves 300 periodically check the connection sta- 
tus with the network master 400 using the link supervi- 
sion timer. In step S402, if connections between the net- 
work master 400 and network slaves 300 are main- 
tained, the network slaves 300 continue to monitor the 
35 connection status with the network master 400 every 
predetermined cycle. However, if a disconnection be- 
tween the network master 400 and network slaves 300 
is detected in step S402, a corresponding slave at- 
tempts to establish reconnection (S404). Next, the cor- 
40 responding slave checks for whether reconnection with 
the network master 400 is established (S406). If yes, the 
process returns to step S402. In contrast, if reconnec- 
tion between the network master 400 and the corre- 
sponding slave is not established, the corresponding 
45 slave determines the event as that the network master 
400 left the network operating region, and informs the 
Bluetooth host of "Disconnection_Complete Event" 
(S408). 

[0038] Referring back to Figure 6, when the absence 
50 of the network master 400 in the network operating re- 
gion is identified, each of the slaves checks for backup 
master rank information, which is used to choose a new 
network master (S412). In step S412, each of the net- 
work slaves 300 checks for whether its rank is given the 
55 highest priority in order to be chosen as a new network 
master. If so, the corresponding slave changes its role 
to a new master (S415). The new master performs in- 
quiry scan (S420) and page scan (S430). Next, the new 
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master checks whether any Bluetooth equipped device 
attempts to establish a connection thereto (S440). If yes, 
the network master accepts the request for connection 
of a Bluetooth equipped device. The new master re- 
quests the Bluetooth equipped device to set its role to 
a slave, and the new master remains in its role as the 
network master (S450). Then, the new master stores in- 
formation on the newly entering slave and announces 
information on the other slaves as well as its own infor- 
mation, to the new slave. In addition, the new master 
also stores information on other new slaves that enter 
the network operating region or the slaves that leave the 
network operating region, such as the addresses or 
names of the slaves, etc., and announces the stored in- 
formation to the other slaves (S460). 
[0039] Meanwhile, in step S440, if there is no connec- 
tion request from any Bluetooth equipped device, a de- 
termination of whether to change the mode is made 
(S470). The mode can be changed when a user intends 
to change the role of the Bluetooth equipped device from 
the master to a slave, when the Bluetooth function is 
switched off, or when power is turned off. In step S470, 
if there is no request for mode change, the process re- 
turns to step S420 to continue its role as the network 
master. In contrast, if a determination is made in step 
470 to change the mode, the master mode is ended. 
When a preexisting network master leaves the network 
operating region, a new master of the network is chosen 
and performs its role, as described above. 
[0040] Meanwhile, in step S412, if the rank informa- 
tion of the backup master of the slave is not the highest 
priority, the process A as shown in Figure 8 is as follows. 
The slave initializes a parameter t indicating the rank of 
the backup master (S51 5), and a parameter N indicating 
the number of connections attempted (S520). After the 
connection attempt parameter N is initialized, the slave 
attempts to establish a connection with the slave desig- 
nated as the f-th ranked backup master (hereinafter t-th 
ranked slave)(S525), and checks for whether the con- 
nection with the t-th ranked slave is established (S530). 
In step S530, if the connection is successful, then the 
slave designated as the t-th ranked slave in a new net- 
work, remains as a slave (S560) and receives new net- 
work information from the new master (S565). When 
each of the Bluetooth equipped devices that maintain 
their roles as a slave in the new network do not commu- 
nicate with other slaves, they change their current mode 
to a park mode, and update their own network informa- 
tion with the new version of information provided by the 
new network master. Meanwhile, if any of the Bluetooth 
equipped devices serving as a slave desire to commu- 
nicate with another slave in the Network, the Bluetooth 
equipped devices can request the new network master 
to end the connection with the slave to which the Blue- 
tooth equipped devices attempts to connect, communi- 
cate with the slave, and then end the connection with 
the slave in order to return into the network. 
[0041] Meanwhile, in step S530, if the connection be- 



tween the corresponding slave and the t-th ranked slave 
is not established, then the corresponding slave incre- 
ments the connection attempt parameter N (S535) and 
checks whether a predetermined number of connec- 

5 tions have been attempted (S540). In step S540, if the 
connection attempt parameter N is smaller than the pre- 
determined number of connections attempted, the cor- 
responding slave continues to attempt connection with 
the f-th ranked slave (S525). Otherwise, if the predeter- 

10 mined number of connections have been attempted in 
step S540, the corresponding slave increments the 
backup master rank parameter t (S545), and compares 
the increased backup master rank parameter t with its 
rank, used for choosing a new master (S550). In step 

15 S550, if the increased backup master rank parameter t 
is not the same as the rank of the corresponding slave, 
the process returns to step S520. Otherwise, the slave 
changes its role to a new network master 400 (S555). 
[0042] As shown in Figure 5, before the network mas- 

20 ter 400 leaves the network operating region, all of the 
first through fifth backup master ranked network slaves 
300 are distributed within the radio coverage distance d 
of the network 250. Figure 9 shows a network reconfig- 
ured around the first ranked slave 300b BACKUP 1 after 

25 the network master 400 disappears. As shown in Figure 
9, the distance d between the fifth ranked slave 300e 
BACKUP 5 and the first ranked slave 300b BACKUP 1 
is greater than the radio coverage distance d . In other 
words, as for the network 270, reconfigured after the 

30 network master 400 disappears, the fifth ranked slave 
300e BACKUP 5 is located outside of the network 270. 
Accordingly, although the fifth ranked slave 300b BACK- 
UP 5 attempts to establish connection with the first 
ranked slave 300b BACKUP 1 after the leaving of the 

35 preexisting network master 400 is recognized, the con- 
nection is unsuccessful and thus it cannot be a node of 
the new network 270. Accordingly, the fifth ranked slave 
300e BACKUP 5 attempts connection with another 
Bluetooth equipped devices, or serves as a master in 

40 order to construct a new network. Figure 10 illustrates 
the configuration of another network 280 with Bluetooth 
equipped devices and Figure 11 illustrates the configu- 
ration of networks reconfigured after the network master 
410 of Figure 10 leaves the network operating region. 

45 Referring to Figure 1 0, the network 280 consists -of net- 
work master 41 0 and network slaves 31 0. The network 
slaves 310 have first to fifth backup master rank infor- 
mation. In Figure 1 1 , reference numeral 500 represents 
a first network where the first ranked slave 31 0a BACK- 

50 UP 1 of Figure 10 serves as a new master. Reference 
numeral 600 represents a second network reconfigured 
with the slaves located outside of the radio coverage dis- 
tance d of the first Network 500. For the second network 
600, among the slaves located outside of first network 

55 5 00, the third ranked slave 31 0c BACKUP 3, which has 
a relatively higher priority, which is used to choose a new 
master, changed its role to a new master in order to con- 
struct the second network 600. 
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[0043] When the reconfiguration of a network is com- 
pleted as mentioned above, optimization of transmis- 
sion power between the new network master and the 
slaves is required. As previously mentioned, the method 
of building up priority information about a backup master 
for use in selecting a new master of a network when a 
preexisting network master disappears, the method for 
designating a new master according to the backup mas- 
ter rank information, and the method for establishing 
connections between a new master and remaining 
slaves, when a preexisting network master leaves the 
network operating region, increases a probability of 
holding connection throughout the network. 
[0044] While this invention has been particularly 
shown and described with reference to preferred em- 
bodiments thereof, it will be understood by those skilled 
in the art that various changes in form and details may 
be made thereto without departing from the spirit and 
scope of the invention as defined by the appended 
claims. 

[0045] The reader's attention is directed to all papers 
and documents which are filed concurrently with or pre- 
vious to this specification in connection with this appli- 
cation and which are open to public inspection with this 
specification, and the contents of all such papers and 
documents are incorporated herein by reference. 
[0046] All of the features disclosed in this specifica- 
tion (including any accompanying claims, abstract and 
drawings), and/or all of the steps of any method or proc- 
ess so disclosed, may be combined in any combination, 
except combinations where at least some of such fea- 
tures and/or steps are mutually exclusive. 
[0047] Each feature disclosed in this specification (in- 
cluding any accompanying claims, abstract and draw- 
ings), may be replaced by alternative features serving 
the same, equivalent or similar purpose, unless ex- 
pressly stated otherwise. Thus, unless expressly stated 
otherwise, each feature disclosed is one example only 
of a generic series of equivalent or similar features. 
[0048] The invention is not restricted to the details of 
the foregoing embodiment(s). The invention extend to 
any novel one, or any novel combination, of the features 
disclosed in this specification (including any accompa- 
nying claims, abstract and drawings), or to any novel 
one, or any novel combination, of the steps of any meth- 
od or process so disclosed. 



Claims 

1. A method for building up backup master informa- 
tion, comprising the steps of: 

(a) receiving connection information from at 
least one of a plurality of slaves (300) in a net- 
work; 

(b) determining a priority of said at least one of 



the plurality of slaves to be used as a backup 
master, when a network master (400) disap- 
pears, according to the received connection in- 
formation; and 

5 

(c) announcing the determined priority informa- 
tion of backup master (300b) to at least another 
one of the plurality of slaves. 

10 2. The method of claim 1 or 2, wherein the steps (a) 
through (c) are repeated in a predetermined cycle. 

3. The method of claim 1, wherein the received con- 
nection information includes received signal 

15 strength indication (RSSI) and/or link quality infor- 
mation. 

4. The method of claim 3, wherein, in the step (b), if 
said at least one of the plurality of slaves has a high- 

20 ex RSSI than another one of the plurality of slaves, 
said at least one of the plurality of slaves is given a 
higher priority, which is used to choose a new net- 
work master. 

25 5. The method of claim 3, wherein, in the step (b), if 
said at least one of the plurality of slaves has a high- 
er link quality value than another one of the plurality 
of slaves, said at least one of the plurality of slaves 
is given a higher priority, which is used to choose a 

30 new network master. 

6. The method of any preceding claim, wherein the 
network is a Personal Ad-hoc Network. 

35 7. The method of any preceding claim, wherein in the 
step (c), the determined priority of the backup mas- 
ter is announced to the at least another one of the 
plurality of slaves, through a broadcasting channel. 

40 8. A method for designating anew master of a network 
when a preexisting network master disappears, the 
method comprising the steps of: 

(a) determining whether the preexisting net- 
45 work master (400) has disappeared; 

(b) if the preexisting network master (400) has 
disappeared, determining a rank, which is used 
for choosing a new network master and is re- 

50 ceived before the disappearance of the preex- 

isting network master (400); and 

(c) changing to a role as the new network mas- 
ter if the rank is highest of any one of a plurality 

55 of slaves. 

9. The method of claim 8, after the step (c), further 
comprising the step (d) of performing inquiry scan 



20 



50 
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and page scan. 

10. The method of claim 9, after step (d), further com- 
prising the steps of: 

5 

(e) determining whether a new device attempts 
to establish a connection through the network; 

(f) accepting a request of the new device for 
connection, requesting the new device to 10 
change to a role as a slave, and remaining as 

the new network master; 



13. The method of claim 12, wherein the sub-step (a1) 
is repeated in a predetermined cycle while the con- 
nection with the preexisting network master re- 
mains. 

14. A method for establishing a connection between a 
new master and a remaining plurality of slaves of a 
network when a preexisting network master disap- 
pears, the method comprising the steps of: 

(a) checking whether the preexisting network 
master has disappeared; 



(g) storing information of the new device, and 
announcing the information of the new network 15 
master and each of the plurality of slaves linked 
throughout the network, to each of the plurality 

of slaves linked throughout the network; and 

(h) checking for a change of a master mode if 20 
there is no connection request from the new de- 
vice in step (e), returning to the step (d) when 

no change to the master mode is determined, 
and terminating the master mode when a 
change to the master mode is determined. 25 

11. The method of claim 10, wherein, in the step (h), 
the change of the master mode is determined when 
a role of a device serving as the preexisting network 
master is changed to a role as one of the plurality 30 
of slaves, by a user, when a Bluetooth function of 

the preexisting network master is switched off, or 
when power of the preexisting network master is 
turned off. 

35 

12. The method of any of claims 8 to 11 , wherein step 
(a) comprises the sub-steps of: 



(b) checking backup master rank information, 
when it is determined that the preexisting net- 
work master has disappeared in the step (a); 

(c) attempting to establish a connection with the 
new network master when it is determined that 
one of the remaining plurality of slaves does not 
have the highest priority, according to the back- 
up master rank information; and 

(d) remaining as one of the remaining plurality 
of slaves if a connection with the new network 
master is established in the step (c). 



(a1 ) checking a connection status with the pre- 
existing network master; 40 

(a2) attempting to reconnect with the preexist- 
ing network master if disconnection is detected 
in sub-step (a1) ; 

45 

(a3) checking whether reconnection with the 
preexisting network master is successful, and 
returning to the sub-step (a1) if the reconnec- 
tion with the preexisting network master is suc- 
cessful; and 50 

(a4) determining whether the preexisting net- 
work master has disappeared, if reconnection 
with the preexisting network master is not es- 
tablished in sub-step (a3), and informing a host 55 
of the event as a "Disconnection Complete 
Event". 
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